SENSOR FOR DETERMINING THE ANGULAR POSITION 
OP A RADIATING POINT SOURCE IN TWO DIMENSIONS 

BACKGROUND OF THR INVENTION 

The present invention relates to a sensor for determining the 
angular position of a radiating point source in two dimensions. 
The present invention has particular pertinence in the field of 
surgery, with particular reference to close range surgical 
instrument tracking. Additionally, the present invention is 
applicable in the fields of virtual reality and pilot head tracking 
systems . 

In the prior art, systems have been devised that employ one 
dimensional masked or coded apertures placed above multi -element 
one dimensional detectors. Such structure is disclosed in U.S. 
Patent Nos. 4,810,870 and 5,408,323. In such systems, correlation 
techniques are employed to determine the position of a projected 
pseudo-random pattern on a detector surface by comparing signals 
from fixed detector elements arranged in a unique pattern or from 
comparison with fixed reference signals previously stored in a 
computer. 

Additionally, it is known in the prior art to use a two 
dimensional aperture and a one dimensional detector in the form of 
a charge coupled device (CCD) to determine angular position in two 
dimensions. Such a system is disclosed in U.S. Patent No. 
4,092,072. A drawback of such a system is that it does not provide 
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immunity from errors resulting from reflections, and does not yield 
sufficiently high enough resolution as is the case with techniques 
employing pseudo-random patterns and correlation techniques. 

It is with the deficiencies in the prior art in mind, as 
5 described above, that the present invention was developed. 

SUMMARY QF THE INVENTION 
The present invention relates to a sensor for determining the 
angular position of a radiating point source in two dimensions. 
The present invention includes the following interrelated objects, 
10 aspects and features: 

(1) In a first aspect of the present invention, a system is 
disclosed that permits operation of a method for determining the 
angular position of a point source of radiation with respect to a 
detector by examining the shift of a projected image of a two 

15 dimensional transmissivity mask. In particular, the mask is 
encoded with a pseudo-random pattern which may, if desired, consist 
of a multitude of V-shaped slits of a desired degree of 
transmissivity, for example, 50%. 

(2) The slits are arranged in a linear pseudo-random pattern 
20 so that overlapping slits form regions of 100% transmissivity. 

(3) Since the transmissivity pattern on the mask varies in two 
dimensions, relative movements between the point source and the 
sensor yield variations in two dimensions in such a manner as to 
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yield two correlation signal peaks that indicate an incident angle 
in two dimensions. From this information, the angular position of 
the radiating point source with respect to the detector may be 
accurately determined in two dimensions. 
5 As such, it is a first object of the present invention to 

provide a sensor for determining the angular position of a 
radiating point source in two dimensions. 

It is a further object of the present invention to provide 
such a sensor in which a two dimensional transmissivity mask is 
10 provided with a pseudo-random pattern thereon. 

It is a yet further object of the present invention to provide 
such a pseudo-random pattern in which overlapping aspects thereof 
create regions of 100% transmissivity. 

It is a still further object of the present invention to 
15 provide such a sensor in which the pattern consists of a multitude 
of V-shaped slits. 

These and other objects, aspects and features of the present 
invention will be better understood from the following detailed 
description of the preferred embodiments when read in conjunction 
20 with the appended drawing figures. 

BRIEF DESCRIPTION OF TH E DRAWINGS 
Figure 1 shows a top view of a first example of a mask having 
a pattern in accordance with the teachings of the present 
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invention, the mask overlying a sensor comprising a charge coupled 
device (CCD) , the pattern derived from an 11 bit Universal 
Redundant Array (URA) . 

Figure 2 shows a top view of a single ''V" slit camera. 
5 Figure 3 shows a top view of a single sequence ''V" slit 

camera . 

Figure 4 shows a top view of a URA ''V" slit camera. 
Figure 5 shows a side view of a detector array with a coded 
mask overlying it. 

10 Figure 6 shows an end view of the mask and detector shown in 

Figure 5 . 

Figure 7 shows a top view of the mask and detector of Figures 
5 and 6 . 

Figure 8 shows conceptual drawings of correlation functions 
15 for various pattern shifts. 

Figure 9 shows a computation of a correlation function for a 
particular pattern shift . 

Figure 10 shows a computation of a correlation function for a 
different pattern shift. 
20 Figure 11 shows a computation of a correlation function for a 

further pattern shift. 

Figure 12 shows a particular URA pattern and the formation of 
it by superimposing orthogonal one -dimensional URA patterns. 

Figure 13 shows a section of the mask produced in Figure 12. 
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Figure 14 shows a top view of a mask having a still further 
«V" slit URA pattern thereon. 

SPECIFIC DESCRIPTION OF THE PREFKRRED EMBOnTMF.NT.q 
With reference, first, to Figure 1, a rectangular mask is 
generally designated by the reference numeral 10 and is seen to 
include a pseudo-random pattern of "V" slits 11, 13, 15, 17, 19, 
etc. For simplicity of description, not every "V" slit is provided 
with a reference numeral, however, viewing of Figure 1 provides a 
full explanation of the pattern which is being described herein. 

As should be understood by those of ordinary skill in the art, 
where each «V" slit provides 50% transmissivity, locations where 
adjacent "V" slits overlap form locations of 100% transmissivity. 
As another example, where non- overlapping portions of the pattern 
have 50% transmissivity and overlapping portions of the pattern 
have 0% transmissivity, the mask background consequently comprises 
a region with 100% transmissivity. 

Figures 2-4 show a variety of "V" slit patterns, with Figure 
2 showing a single "V" slit and Figures 3 and 4 showing more 
complex combinations of "V" slits. As should be understood from 
the above description of Figure 1, since there are no areas of 
overlap of adjacent "V" slits in the Figure 2 showing, there are no 
areas of enhanced transmissivity as is the case where adjacent "'V" 
slits overlap in the embodiment of Figure 1. 
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The Figure 3 embodiment shows a single 11 bit ^^V" slit 
sequence. Figure 4 shows a repeating sequence or URA of ''V" slits. 
The pattern of "V" slits illustrated in Figures 1 and 4 is 
simplified as compared to the pattern that would actually be used 
5 in practice, the simplification being done to ease the explanation 
of the present invention. The Universal Redundant Array or URA is 
a particular sequence of a class of pseudorandom sequences that, 
when arranged in a redundant or repeating pattern, yield a constant 
cross-correlation for all delay values, except for that of zero 

10 delay or an integer multiple of the URA sequence length. In this 
way, a peak signal in the correlation function, indicative of 
pattern alignment, is perfectly distinguishable from the remainder 
of the correlation function, which in the URA case, is 
theoretically constant. 

15 With reference to Figures 5-7, it is seen that a coded mask 20 

overlies a detector array 30. As shown in Figure 5, a point source 
of light 40 is located in a space 50. The mask 20 is adjacent the 
space 50 and between the space 50 and the detector array 30. 
Figure 7 shows the pattern of ^^V" slits provided on the coded mask 

20 20 as well as the degree by which the mask 20 extends laterally of 
each dimension of the detector array 30. As seen in Figures 5 and 
6, the edges of the coded mask make an angle of 60*^ with respect to 
a line extending vertically from the center of the detector array 
30 to the coded mask 20. This angle has been chosen to ensure 
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that, with respect to the measuring space, light from a point 
source of light within the measuring space travels through the 
coded mask 20 and onto the detector array 30 rather than around the 
coded mask 20. 

5 In practicing the teachings of the present invention, a 

correlation method is employed and angles of incidence of a point 
source of light in a measuring space are determined. The 
correlation method is as follows: 

Letting g(y) represent the unshifted mask URA sequence, and 
10 h{y,y8,Z3) represent the shifted detected image, shifted by the 
unknown amount yg and Zg, the two functions can be expressed as 
g(y) = URA(y) 

h{y,ys/Zg) = URA(y-yg-Zg) + URA (y-yg+Zg) . 

An important distinction between g(y) and h(y,yg,Zg) is that 

15 the former represents substantially more than one complete URA 
sequence and preferably two full sequences, while the latter has 
only one complete URA sequence. This property is required to 
assure that the correlation will be null everywhere but at the 
points of alignment. 

20 The cross correlation (Rg^h('t)) is most efficiently computed 

using the FFT method and is expressed as 

Rg,h(T) = FFT-^{FFT{URA(y) } • FFT* {URA (y-yg- Zg) + URA (y-yg+Zg) } 
where the notation FFT'^ represents the inverse FFT and FFT* 
represents the complex conjugate of the FFT. The peak of the 
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correlation function indicates the lag or lateral distance that the 
image has projected along the detector surface. Using the URA 
property, the resulting correlation can be expressed as 
Rg^hd) = k[6(i-y3-Z3) + 5(i-y3+Z3)]. 

The correlation function consists of two impulses. The y 
shift is determined by the averaged or common mode shift of the 
impulse functions, while the 2 shift is determined by the 
separation or differential mode shift. Figure 8 shows the 
correlation function for various image shifts. 

Once the correlation function has been calculated for various 
image shifts, angles of incidence are determined from the image 
shifts yg, Zg and the mask height by calculation of the following 
equations : 
0y = Tan-Mys/x,) 
0, = Tan-Mzg/x,) . 

If a refractive image path is used, then the angles of 
incidence in air (0yi) are computed for the angle of incidence in 
the refractive media with index of refraction n, using the 

equation 

0yi = n/Sin"' (Gyr) . 

Figure 14 shows a coded mask having a 307 element ''V" slit URA 
pattern. Figures 9-11 show respective simulation results for 
various shifts in y and z where the mask of Figure 14 is employed. 
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The mask function can be formed in several ways. For example, 
the "V" slit approach may be used as shown in Figures 2, 3 and 4, 
or an equivalent approach is presented, which superimposes two one 
dimensional URA patterns that are rotated ±45'' respectively from 
5 one another as shown in Figure 12. A suitable section of the URA 
pattern is selected as shown in Figure 13, under which the linear 
detector is situated. Figures 12 and 13 show a 103 point URA. 

The invention principles taught herein have assumed that the 
detected image is an unmagnified replica of a segment of the mask, 

10 while in reality, for emitters located at finite distances, the 
image is magnified. The degree of magnification increases as the 
emitter distance decreases. To account for the magnification 
effect, the URA length is chosen to be shorter than the detector 
length to ensure that a full URA sequence is received. From the 

15 detector array, a portion is selected to correlate with an 
appropriately scaled mask pattern, so that an accurate comparison 
can be made. In practice, determining the magnification may be an 
iterative approach such that the best degree of correlation is used 
to select a particular mask magnification and detector length. 

20 As such, an invention has been disclosed in terms of preferred 

embodiments thereof that fulfill each and every one of the objects 
of the invention as set forth hereinabove, and provide a new and 
useful sensor for determining the angular position of a point 
radiating source in two dimensions of great novelty and utility. 
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Of course, various changes, modifications and alterations in 
the teachings of the present invention may be contemplated by those 
skilled in the art without departing from the intended spirit and 
scope thereof. 

5 As such, it is intended that the present invention only be 

limited by the t.erms of the appended claims. 
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